Constructing Points through Folding and Intersection

نویسندگان

  • Steve Butler
  • Erik D. Demaine
  • Ronald L. Graham
  • Tomohiro Tachi
چکیده

Fix an n ≥ 3. Consider the following two operations: given a line with a specified point on the line we can construct a new line through the point which forms an angle with the new line which is a multiple of π/n (folding); and given two lines we can construct the point where they cross (intersection). Starting with the line y = 0 and the points (0, 0) and (1, 0) we determine which points in the plane can be constructed using only these two operations for n = 3, 4, 5, 6, 8, 10, 12, 24 and also consider the problem of the minimum number of steps it takes to construct such a point.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new approach for assessing stability of rock slopes considering centroids of weak zones

The intersection lines between discontinuity surfaces and their intersection points on the visible surfaces of any engineering structure may be the instability indicators. This paper describes a new approach to modelling the intersecting lines and points that would provide the first evaluation of any instability in an engineering structure characterized by the failure modes. In this work, the i...

متن کامل

Freeform Origami Tessellations by Generalizing Resch’s Patterns

In this research, we study a method to produce families of origami tessellations from given polyhedral surfaces. The resulting tessellated surfaces generalize the patterns proposed by Ron Resch and allow the construction of an origami tessellation that approximates a given surface. We will achieve these patterns by first constructing an initial configuration of the tessellated surfaces by separ...

متن کامل

Intersection of Ellipses

3 Find-Intersection Query 4 3.1 Constructing Intersection Points . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3.1.1 Case d4 6= 0 and e(x̄) 6= 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.1.2 Case d4 6= 0 and e(x̄) = 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.1.3 Case d4 = 0, d2 6= 0, and e2 6= 0 . . . . . . . . ....

متن کامل

Iterated Point - Line Configurations Grow Doubly - Exponentially Joshua Cooper and

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoičić (2003) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemerédi-Trotter Theorem ...

متن کامل

نقاط همرسی در سیالات چگال با استفاده از معادلات حالت

  Some new equations of state which are derived for dense fluids in recent years, namely the linear isotherm regularity (LIR), the dense system equation of state (DSEOS), Inm-Song-Mason equation of state (ISM), and a newly derived semi-emperical equation of state have been used to investigate the common intersection point of isobaric expansivity in αp dense fluids. We have shown that the accura...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Comput. Geometry Appl.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013